On Refining Partitions
نویسنده
چکیده
3. A lower bound To obtain a lower bound we count only those sequences of refinements which include the partition 1 .2.3 . . . d . r of n into d or d + 1 parts, d of which are of different size, where 0 < r = n-$d(d + 1) < d, so that J(2n) > d > J(2n)-3. Moreover we only count sequences in which we split off 1 from each of the d 1 parts of different size greater than 1. These d 1 steps can be made in (d l ) ! ways and result in the partition ldf 2 .3 . . . (d 1) .r of n into 2d 1 or 2d parts, d 1 (or possibly d ) of which are of different size. We deal with this in the same way, making splits of size 1 from each of the d-2 parts of different size greater than 1, in (d-2)! possible ways. If we continue, we see that the number of sequences of refinements is at least
منابع مشابه
Coincidences between Characters to Hook Partitions and 2-Part Partitions on Families arising from 2-Regular Classes
Strongly refining results by Regev, Regev and Zeilberger, we prove surprising coincidences between characters to 2-part partitions of size n and characters to hook partitions of size n+2 on two related families obtained by extending 2-regular conjugacy classes.
متن کاملA C Quadratic Trivariate Macro-element Space Defined Over Arbitrary Tetrahedral Partitions
In 1988, Worsey and Piper constructed a trivariate macro-element based on C quadratic splines defined over a split of a tetrahedron into 24 subtetrahedra. However, this local element can only be used to construct a corresponding macro-element spline space over tetrahedral partitions that satisfy some very restrictive geometric constraints. We show that by further refining their split, it is pos...
متن کاملA C1 quadratic trivariate macro-element space defined over arbitrary tetrahedral partitions
In 1988, Worsey and Piper constructed a trivariate macro-element based on C1 quadratic splines defined over a split of a tetrahedron into 24 subtetrahedra. However, this local element can only be used to construct a corresponding macro-element spline space over tetrahedral partitions that satisfy some very restrictive geometric constraints. We show that by further refining their split, it is po...
متن کاملDeriving Bisimulations by Simplifying Partitions
In this paper we analyze the problem of transforming partitions in order to satisfy completeness in the standard abstract interpretation framework. In order to obtain this, we exploit the relation existing between completeness and the Paige-Tarjan notion of stability, already detected in the particular context of refining partitions for completeness. Here we extend this relation in order to cop...
متن کاملSolving Factored MDPs via Non-Homogeneous Partitioning
This paper describes an algorithm for solving large state-space MDPs (represented as factored MDPs) using search by successive refinement in the space of non-homogeneous partitions. Homogeneity is defined in terms of bisimulation and reward equivalence within blocks of a partition. Since homogeneous partitions that define equivalent reduced state-space MDPs can have a large number of blocks, we...
متن کاملTsallis Entropy and Conditional Tsallis Entropy of Fuzzy Partitions
The purpose of this study is to define the concepts of Tsallis entropy and conditional Tsallis entropy of fuzzy partitions and to obtain some results concerning this kind entropy. We show that the Tsallis entropy of fuzzy partitions has the subadditivity and concavity properties. We study this information measure under the refinement and zero mode subset relations. We check the chain rules for ...
متن کامل